Efficient Hardware Arithmetic for Inverted Binary Ring-LWE Based Post-Quantum Cryptography
نویسندگان
چکیده
Ring learning-with-errors (RLWE)-based encryption scheme is a lattice-based cryptographic algorithm that constitutes one of the most promising candidates for Post-Quantum Cryptography (PQC) standardization due to its efficient implementation and low computational complexity. xmlns:xlink="http://www.w3.org/1999/xlink">Binary Ring -LWE (BRLWE) new optimized variant RLWE, which achieves smaller complexity higher hardware implementations. In this paper, two architectures based on xmlns:xlink="http://www.w3.org/1999/xlink">Linear-Feedback Shift Register (LFSR) arithmetic used in xmlns:xlink="http://www.w3.org/1999/xlink">Inverted Binary ( xmlns:xlink="http://www.w3.org/1999/xlink">Inv BRLWE)-based are presented, namely operation $A\cdot B+C$ over polynomial ring notation="LaTeX">$\mathbb {Z}_{q}/(x^{n}+1)$ . The first architecture optimizes resource usage major computation has novel input processing setup speed up overall latency with minimized loading cycles. second deploys an innovative serial-in serial-out format reduce involved area further yet maintains regular time-complexity. Experimental results show presented here improve complexities obtained by competing schemes found literature, e.g., involving 71.23% less area-delay product than recent designs. Both highly terms area-time can be extended deploying different lightweight application environments.
منابع مشابه
Efficient Unified Arithmetic for Hardware Cryptography
The basic arithmetic operations (i.e. addition, multiplication, and inversion) in finite fields, GF (q), where q = p k and p is a prime integer, have several applications in cryptography, such as RSA algorithm, Diffie-Hellman key exchange algorithm [1], the US federal Digital Signature Standard [2], elliptic curve cryptography [3, 4], and also recently identity based cryptography [5, 6]. Most p...
متن کاملTowards Efficient Arithmetic for Lattice-Based Cryptography on Reconfigurable Hardware
In recent years lattice-based cryptography has emerged as quantum secure and theoretically elegant alternative to classical cryptographic schemes (like ECC or RSA). In addition to that, lattices are a versatile tool and play an important role in the development of efficient fully or somewhat homomorphic encryption (SHE/FHE) schemes. In practice, ideal lattices defined in the polynomial ring Zp[...
متن کاملBinary Ring-LWE Hardware with Power Side-Channel Countermeasures
We describe the first hardware implementation of a quantum-secure encryption scheme along with its lowcost power side-channel countermeasures. The encryption uses an implementation-friendly Binary-Ring-Learning-with-Errors (BRLWE) problem with binary errors that can be efficiently generated in hardware. We demonstrate that a direct implementation of BRLWE exhibits vulnerability to power side-ch...
متن کاملRing-LWE Cryptography for the Number Theorist
In this paper, we survey the status of attacks on the ring and polynomial learning with errors problems (RLWE and PLWE). Recent work on the security of these problems [EHL, ELOS] gives rise to interesting questions about number fields. We extend these attacks and survey related open problems in number theory, including spectral distortion of an algebraic number and its relationship to Mahler me...
متن کاملRing-LWE: Applications to Cryptography and Their Efficient Realization
The persistent progress of quantum computing with algorithms of Shor and Proos and Zalka has put our present RSA and ECC based public key cryptosystems at peril. There is a flurry of activity in cryptographic research community to replace classical cryptography schemes with their post-quantum counterparts. The learning with errors problem introduced by Oded Regev offers a way to design secure c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Circuits and Systems I-regular Papers
سال: 2022
ISSN: ['1549-8328', '1558-0806']
DOI: https://doi.org/10.1109/tcsi.2022.3169471